Optimization of Train Operation in Multiple Interstations with Multi-Population Genetic Algorithm

Subway systems consume a large amount of energy each year. How to reduce the energy consumption of subway systems has already become an issue of concern in recent years. This paper proposes an energy-efficient approach to reduce the traction energy by optimizing the train operation for multiple interstations. Both the trip time and driving strategy are considered in the proposed optimization approach. Firstly, a bi-level programming model of multiple interstations is developed for the energy-efficient train operation problem, which is then converted into an integrated model to calculate the driving strategy for multiple interstations. Additionally, the multi-population genetic algorithm (MPGA) is used to solve the problem, followed by calculating the energy-efficient trip times. Finally, the paper presents some examples based on the operation data of the Beijing Changping subway line. The simulation results show that the proposed approach presents a better energy-efficient performance than that with only optimizing the driving strategy for a single interstation.